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Abstract. Under two assumptions, we determine the distribution of the difference between two functions 
each counting the numbers ^ x that are in a given arithmetic progression modulo q and the product of two 
^ ' primes. The two assumptions are (i) the Extended Riemann Hypothesis for Dirichlet L-functions modulo q, 

I and (ii) that the imaginary parts of the nontrivial zeros of these L-functions are linearly independent over the 

. rationals. Our results are analogs of similar results proved for primes in arithmetic progressions by Rubinstein 

i2 ' and Sarnak. 
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1. INTRODUCTION 



1.1. Prime number races. Let ■k{x; q, a) denote the number of primes in the progression a mod q. For 
fixed q, the functions tt{x; q, a) (for a G Ag, the set of residues coprime to q) all satisfy 

X 



, (1.1) 7r(x,.,,^, 

(/?(g)logj; 

where ip is Euler's totient function IIDai . There are, however, curious inequities. For example 7r(x; 4, 3) ^ 
7r(x;4, 1) seems to hold for most x, an observation of Chebyshev from 1853 iCh). In fact, 7r(x;4, 3) < 
^ ' 7r(x;4, 1) for the first time at x = 26,861 IILell . More generally, one can ask various questions about the 

i behavior of 

O' (1-2) A{x;q,a,b):=TT{x;q,a)—TT{x;q,b) 

O ' 

• ' for distinct a,b G Ag. Does A{x;q,a,b) change sign infinitely often? Where is the first sign change? 

^ . How many sign changes with x ^ X ? What are the extreme values of A{x; q, a,b)l Such questions are 

Q\ [ colloquially known as prime race problems, and were studied extensively by Knapowski and Turan in a 

O ■ series of papers beginning with |KT|. See the survey articles [FK| and |GM| and references therein for an 

introduction to the subject and summary of major findings. Properties of Dirichlet L-functions lie at the 
heart of such investigations. 

Despite the tendency for the function A(x; 4, 3, 1) to be negative, Littlewood fLT] showed that it changes 
5^ \ sign infinitely often. Similar results have been proved for other q, a, b (see tSJ and references therein). Still, 

in light of Chebyshev's observation, we can ask how frequently A(x; q, a, b) is positive and how often it 
is negative. These questions are best addressed in the context of logarithmic density. A set 5 of positive 
integers has logarithmic density 



5{S) = lim V i 

x^ao loffx ^ — ' n 
ndS 

provided the limit exists. Let 6{q,a,b) = 6{P{q,a,b)), where P{q,a,b) is the set of integers n with 
A{n; q, a,b) > 0. In 1994, Rubinstein and Sarnak [RS] showed that 6{q;a,b) exists, assuming two hy- 
potheses (i) the Extended Riemann Hypothesis for Dirichlet L-functions modulo q (ERHg), and (ii) the 
imaginary parts of zeros of each Dirichlet L-function are linearly independent over the rationals (GSHg - 
Grand Simplicity Hypothesis). The authors also gave methods to accurately estimate the "bias", for example 
showing that 6{4; 3, 1) ^ 0.996 in Chebyshev's case. More generally, 6{q; a,b) = ^ when a and b are either 
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both quadratic residues modulo q or both quadratic nonresidues (unbiased prime races), but 6{q; a,b) > ^ 
whenever a is a quadratic non-residue and 6 is a quadratic residue. A bit later we will discuss the reasons 
behind these phenomena. Sharp asymptotics for 6{q; a, b) have recently been given by Fiorilli and Martin 
||FM.I . which explain other properties of these densities. 

1.2. Quasi-prime races. In this paper we develop a parallel theory for comparison of functions 712(2;; q, a), 
the number of integers ^ x which are in the progression a mod q and which are the product of two primes 
P1P2 (Pi = P2 allowed). Put 

A2(x; q, a, b) := 7r2(x; q, a) - it2{x; q, b), 

let P2{q, a, b) be the set of integers n with A2(n; q, a, b) > 0, and set 62{q, a, b) = 6{P2{q, a, b)). The table 
below shows all such quasi-primes up to 100 grouped in residue classes modulo 4. 



pq = 1 (mod 4) 


pq = 3 (mod 4) 


9 


15 


21 


35 


25 


39 


33 


51 


49 


55 


57 


87 


65 


91 


69 


95 


77 




85 




93 





Observe that A2(x;4, 3, 1) ^ for x ^ 100, and in fact the smallest x with A2(x;4, 3, 1) > is 
X = 26747 (amazingly close to the first sign change of A(x;4, 3, 1)). Some years ago Richard Hudson 
conjectured that the bias for products of two primes is always reversed from that of primes; i.e., (52 (g; a, b) < 
i when a is a quadratic non-residue modulo q and 6 is a quadratic residue. Under the same assumptions 
as [RS], namely ERHg and GSHg, we confirm Hudson's conjecture and also show that the bias is less 
pronounced. 

Theorem 1. Let a, b be distinct elements of Aq. Assuming ERHg and GSHg, 62{q', a, b) exists. Moreover, if a 
and b are both quadratic residues modulo q or both quadratic non-residues, then d2{q', a, b) = ^. Otherwise, 
if a is a quadratic nonresidue and b is a quadratic residue, then 

1 - 6{q;a,b) < 52{q;a,b) < ^. 

We can accurately estimate 62{q; a, b) borrowing methods from |RS, §4]. In particular we have 

(^2(4; 3,1) ^ 0.10572. 

We deduce Theorem[T]by connecting the distribution of A2{x; q, a, b) with the distribution of A(x; q, a, b). 
Although the relationship is "simple", there is no elementary way to derive it, say by writing 

7r2(x;g,a) = ^ ^vr f-;g,ap"i mod g j + ^ ^ 1. 

p^=a (mod q) 

In particular, our result depends strongly on the assumption that the zeros of the L-functions modulo q have 
only simple zeros. Let N{q, a) be the number of x ^ Ag with = a (mod q), and let C{q) be the set of 
nonprincipal Dirichlet characters modulo q. 
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Figure 1. i2^A(x;4,3, 1) 
Theorem 2. Assume ERHq and for each x G C{q), x) / and the zeros of L{s, x) cire simple. Then 
^^^"'^'1'^'°'' = - i^A(x; a, 6) + E(x; a, 6), 

where y |S(e^; g, a, 6)^ = o(l) y — 00. 

The expression for A2 given in Theorem [2] must be modified if some L(s, x) has multiple zeros; see ^ 
for details. 

Figures 1,2 and 3 show graphs corresponding to {q, o, b) = (4, 3, 1), plotted on a logarithmic scale from 
X = 10^ to X = 10^. While 4, 3, 1) appears to be oscillating around —0.2, this is caused by some terms 
in 4, 3, 1) of order 1/ log log x, and log log 10^ ^ 3.03. By Theorem |2j 4, 3, 1) will (assuming 
ERH4 and GSH4) eventually settle down to oscillating about 0. 

It is not immediate that Theorem [T] follows from Theorem |2] One first needs more precise information 
about the distribution of A.{x; q, a, h) from [RSJ . 

Theorem RS. IIRSi §1] Assume ERHq and GSHq. For any distinct a,b & Aq, the function 

u/S.{e^; q, a, h) 



(1.3) 



has a probabilistic distribution. This distribution (i) has mean {N(q, b) — N{q, a))/(p{q), (ii) is symmetric 
with respect to its mean, and (Hi) has a continuous density function. 

Assume a is a quadratic nonresidue modulo q and 6 is a quadratic residue. Then N{q, h) — N{q, a) > 0. 
Let / be the density function for the distribution of (11.31 ). that is, 

d 



fit) 

We see from Theorem RS that 
and from Theorem [2] that 



lim — measlO ^ u ^ C/ : ne~"/2A(e''; q, a, h) ^ t}. 
dt U^oo U 



5{q,a,b) = r f{t)dt>\ 
Jo ^ 



S2iq,a,b) 



N{q,b)~N{q,a) 
2</.{<?) 



fit) dt, 
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Figure 2. A2(x;4,3,l) 

sjx log log X ^ \ ' ' ' / 




lll.,„ll In I . 



Figure 3. E(x;4,3, 1) 



from which Theorem [T]follows. 

Theorem |2] also determines the joint distribution of any vector function 



(1.4) 



u 



Theorem 3. If f{xi, . . . the density function of 

u 



(A2(e";Q',ai,6i), . . . , A2(e"; g, a^, 6,-)) . 



(A(e"; q,ai,bi),..., A(e"; q, Ur, W)) , 
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then the joint density function of (11.41) is 

f N{q,bi)-N{q,ai) _ N{q,K) - N{q,a,) _ 

1.3. Origin of Cliebyshev's bias. From an analytic point of view (L-functions), the weighted sum 

(1.5) A*(x;g,a,6)= ^ A(n) - ^ A(n), 

n=a mod q n=b mod q 

where A is the von Mangoldt function, is more natural than (11.21 ). Expressing A*{x; q, a, h) in terms of sums 
over zeros of L-functions in the standard way (§19 of fDal), we obtain, on ERHg, 

e-^/'cj^{q)A*ie-;q,a,b) = - (^(a) - — -- + 0(nV"/2), 

X6C(g) 7 ' 

where 7 runs over imaginary parts of nontrivial zeros of L{s, x) (counted with multiplicity). Hypothesis 
GSHg implies, in particular, that L(l/2, x) / 0. Each summand e*'''"/(l/2 + i^) is thus a harmonic with 
mean zero as u — > 00, and GSHg implies that the harmonics behave independently. Hence, we expect that 
e~"/^(/>((7)A*(e"; q, a, b) will behave like a mean zero random variable. On the other hand, the right side 
of (11.51 ) contains not only terms corresponding to prime n but terms corresponding to powers of primes. 
Applying the prime number theorem for arithmetic progressions (11.11 ) to the terms n = in (11.51 ) gives 

3,1/2 

A*(x;g,a,6)= logp- ^ logp + -— {N{q,a) - N{q,b)) + 0{x^/^). 

p^x p^x 
p=a mod q p=b mod q 

Hence, on ERHg and GSHg, we expect the expression 

(1.6) ^1 ^ logp- ^ logpj 

\ p^x p^x / 

p=a mod q p=b mod q 

to behave like a random variable with mean {N{q, b)—N{q, a))/cl){q). Finally, the distribution of A(x; q, a, b) 
is obtained from the distribution of ( 11.61 ) and partial summation. 



1.4. Analyzing A2{x; q, a, b). A natural analog of A* (x; q, a, b) is 

(1.7) A(m)A(n) - ^ A(m)A(n). 

mn^x mn^x 
mn=a mod q mn=b mod q 

As with A*(x; q, a, b), the expression in (11.71) can be easily written as a sum over zeros of L-functions plus 
a small error. The main problem now is that the principal summands, namely log pi log p2 for primes pi,P2, 
are very irregular as a function of piP2, and thus estimates for A2(x; q, a, b) cannot be recovered by partial 
summation. We get around this problem using a double integration, a method which goes back to Landau 
llLal §88]. We have 

A2(x;g,a,6) = -i- ^ (x(a)-x(&)) Y 

XeC((j) ?i=piP2^a; 

(1.8) ''^^"^ 



^ E {X{a)-m) G{x,u,v-,x)dudv + o(^^^ 



where 

PiP'2^x ili^2 



6 



KEVIN FORD AND JASON SNEED 



The related functions 

x{mn)A{m)A{n) 



G*{x,u,v;x) = ^ 



m"-n" 

mn^x 

are more "natural" from an analytic point of view, being easily expressed in terms of zeros of Dirichlet 
L-functions. By the reasoning of the previous subsection, each G*{x, u, v; x) is expected to be unbiased, 
the bias in A2 (x; g, a, 6) originating from the summands in G*{x,u,v;x) where m is not prime or n is not 
prime. 

1.5. A heuristic argument for the bias in A2(x; q, a, b). We conclude this introduction with a heuristic 

evaluation of the bias in A2(x; q, a, b), which originates from the difference between functions G{x; u, v; x) 
and G*{x, u, v; x)- For simplicity of exposition, we'll concentrate on the special case [q, a, b) = (4, 3, 1). 
In this case, the bias arises from terms piP2 and pfp^ which appear in G* [x; u, v; x) but not in G{x, u, v; x). 
Let x be the non-principal character modulo 4, so that 

00 fOO -I ^,(<y^CL.<Jb 



2/ / {G*{x,u,v;x) - G{x,u,v;x)) dudv = - ^ 



ah 

max(a,6)^2 

There are Oix^l"^ j log x) terms with min(a, 6) ^ 2 and max(a, 6) ^ 3. By the prime number theorem and 
partial summation, 

1 1 1 / rT^\ a^^'^^loglogx 



p\p\<^x p<^\fx 



Thus, 



mn^x ^ ^ \k=2 pk^x / 

/I , A x^/^ log log X 

By Theorem RS, A(y; 4, 3, 1) = y^/^/ log y + E{y), where E{y) oscillates with mean 0. Thus, 
1 1 ^ X&-{)A(x/rf;4, 3. 1) = E ^ E ^(rf)i^ + ^(-). 

k — 2 p^^x ^ — 2 p^^x 

where E'{x) is expected to oscillate with mean zero. The k = 2 terms are 



Ey/x/p'l a/x log log X 
— — rsj 
log(x/pf) logx 

while the terms corresponding to k ^ 3 contribute 

1 ^ V^M 

Thus, we find that 



A2(x;4,3,l) = -1 y x(rnn)A(m)A(n) _ /I ^ \ xV^ loglogx ^ ^ 
2 log m log n V2 / logx 
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1.6. Further problems. It is natural to consider the distribution, in arithmetic progressions, of numbers 
composed of exactly k prime factors, where k ^ Sis fixed. As with the cases k = 1 and /c = 2, we expect 
there to be no bias if we count all numbers 'P\V2 ' ' ' V^k ^i*-^ weight {a\ ■ ■ ■ ak)~^. If, however, we count 
terms which ai^e the product of precisely k primes (that is, numbers p^^ ■ ■ ■ p^' with oi + • • • + Oj = k), 
then there will be a bias. Hudson has conjectured that the bias will be in the same direction as for primes 
when k is odd, and in the opposite direction for even k. We conjecture that, in addition, the bias becomes 
less pronounced as k increases. 




2. Preliminaries 

With X fixed, the letter 7, with or without subscripts, denotes the imaginary part of a zero of L(s, x) 
inside the critical strip. In sums over 7, each term appears with its multiplicity 772,(7) unless we specify that 
we sum over distinct 7. Constants implied by O— and ^ —symbols depend only on x (^nd hence, on q) 
unless additional dependence is indicated with a subscript. Let 

where xo is the principal character modulo q. That is, A{x) = 1 if and only if x is a real character. For 
X £ C{q), define 

p 

The following estimates are standard; see e.g. BDal §15,16]. 

Lemma 2.1. Let x G C{q), assume ERHq and fix c > |. Then F{s,x) = —^{s,x) + ^(x)^(2s) + 
H{s, x)' where H(s, x) is analytic and uniformly bounded in the half-plane Ks ^ c. 

Lemma 2.2. Let x be a Dirichlet character modulo q. Let N{T, x) denote the number of zeros of L{s, x) 
with < 3fts < 1 and \ Qs\ < T. Then 

(1) N{T,x) = 0{T\og{qT))forT^ 1. 

(2) N{T,x)-N{T-l,x)=0{\og{qT))forT'^l. 

(3) Uniformly for s = a + it and a ^ —1, 

L'{s,x) 



L(s,x) , , s 
(4) -4^(a) = ^ + 0(1) uniformly for a ^ i a / 1. 



E + 0(logg(|t|+2)). 



c 

(5) \^{a ^ iT)\ ^ -^{a) for o > \. 



For a suitably small, fixed 5 > 0, we say that a number T ^ 2 is admissible if for all x £ C{(f) U {xo} 
and all zeros i + 17 of L{s,x), \l — T\ ^ 5(logT)^^. By Lemma l2!2l we can choose 6 small enough, 
depending on q, so that there is an admissible T in [U, U + 1] for all U ^ 2. From Lemma [T2] we obtain 

Lemma 2.3. Uniformly for c ^ | and admissible T ^ 2, 

\F{a + iT,x)\=0{log'T). 
Lemma 2.4. Fix x ^ C{q) and assume L{^,x) 7^ 0. For and real k ^ 0, 

^ log^(|7i|+3)log^(l72|+3) (log(A + 3))^ 

/ , , — n — n , <-k -7—. • 

I .rl-,. 71 72 71-72 A + i 

l7i-72|3=l 



g 
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Proof. The sum in question is at most twice the sum of terms with I72I ^ |7i|, which is 

^ y log^'(|72|+3) / 1 y J_ + J_ y 1 Y 

, I72I VI72I ^ , I71I I72I , , ^ I72-71I/ 

|72-7l|>l 

By Lemma |2!2] (1). the two sums over 71 are 0(log^(|72| + 3)). A further application of Lemma |2!2] (1) 
completes the proof. □ 

We conclude this section with a truncated version of the Perron formula for n, v; x)- 
Lemma 2.5. Uniformly for x ^ 2x^, x ^ 2, u ^ and v ^ 0, we have 

r-c+iT 

(2.1) G{x,u,v;x) = ir^ F{s + u,x)Fis + v,x)—ds + 0{log^x), 

where c=l + j^. 
Proof. For > 1, we have 

F(s + u. x)F(s + .,0 = 1; /(n)n-, /(«) = E '"'^"^ 

n=l PlP2=" P1P2 

Using the trivial estimate |/(n)| ^ log^n and a standard argument BDal §17, (3) and (5)], we obtain the 
desired bounds. □ 

3. Outline OF THE PROOF OF Theorem [2] 

Throughout the remainder of this paper, fix q, assume ERHg and that L(i, x) / for each x G C{q). 
Let 

1 

^ ~ Too' 

We next define a function T{x) as follows. For each positive integer n, let T„ be an admissible value of 
T satisfying exp(2"+i) < T„ ^ exp(2"+i) + 1 and set T{x) = T„ for exp(2") < a; ^ exp(2"+i). In 
particular, we have 

X ^ T{x) ^ 2x2 (x ^ e^). 

Our first task is to express the double integrals in (11.81 ) in terms of sums over zeros of L{s, x)- This is 
proved in Section |4l 

Lemma 3.1. Let x G C{q) and let T = T{x). Then 

poo poo 

x~^l'^ / / G{x,u,v;x) (iudv 
Jo Jo 

= 2 rr y + + ^ A(x)loglogx + Si(x;x) + 0(l) 

Jo Jo i-^^ + ^7 ^ogx 

where \^i{ey;x)\^dy = 0{Y). 

The aggregate of terms A(x) log log x/ log x account for the bias for products of two primes. As with the 
Chebyshev bias for primes, these terms arise from poles of F{s) at s = | when A{x) = 1 (see Lemma IZT]) 
and correspond to the contribution to F{s) from squares of primes. The double integral on the right side in 
Lemma ini is complicated to analyze. In Section[5]we prove the following. 
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Lemma 3.2. Let x G C{q). Let n be a positive integer, 2" < log x ^ 2"+^ and T = T(x). Then 

"'^ 1-^' F{\+u-v + x)x-^^''< _ S2(x; x) 

^ i _ 1, _l_ Vo, 



7 distinct 

where |S2(eS^; x)^^?/ = o(y log^ Y). 

The terms on the right in Lemma ll!2] with small I7I will give the main term, and terms with larger I7I are 
considered as error terms. The next lemma is proved in Section |6] 

Lemma 3.3. Let x G C{q). Let n be a positive integer, 2" < logx ^ 2"+\ T = T{x) and 2 ^ Tq ^ T. 
Then 

2 m^^)x^\\ + ^^) f \ r ^. dv 

7 distinct 

_21oglogx ^ m2(7)x^ /log3^o^^ , S3(x,To;x) 



logx ^ 1/2 + Z7 V logx / logx 

7 distinct 



where 



l^''|S3(e^^o;x)Prfy« 



log^ Y. 



To 

Combining Lemmas [3.1[|3.2l and l3.3l with (11.81 ) yields (for fixed, large Tq) 

loglogx/ , , m^(7)x*'^ 



+ 



logx 

^ 171^-10 / 

7 distinct 

x) + S2(x; x) + ^3{x, To;x) + 0{log^ Tq) 



log X 
where 



lim I limsup 



r|Si(e^x) + S2(e^x) + S3(e^;ro;x)pdy) =0. 



On the other hand (cf. IIRSI ). 



A/ I N{q,b) - N{q,a) ^ ^ x'T 1 

where ^ 

lim (limsupy-^ / |S4(ef;ro)p(iy ) = 0. 

Now assume 777,(7) = 1 for 7' ^^ote that 

ma)-x{b))Mx)=N{q,a)-N{q,b). 

xec{q) 

Letting Tq — )• 00 finishes the proof of Theorem |2l 
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4. PROOF OF Lemma [3Tn 
Assume ERHg throughout. We first estimate G{x, u, v; x) for diiJerent ranges of u, v. 
Lemma 4.1. Let x G C{q), x / Xo- For x ^ A, the following hold: 

(1) For u,v ^ e, G{x, u, v; x) *C X2~t log^ x. 

(2) For 2e, V e andT = T{x), 



F(i + ^x-t; + z7,x)x-^+*^ ^, F{\ + u-v,x)x-'' 
1^ i ~- ^ ^ 



x'y'G{x,u,v;x) = Y, ^^^-\ 'ly^y- A{x) 

l7l=£T 

+ 0{x~^ log^ x). 
(3) For u ^ 2e, V ^ 2e, u ^ V and T = T[x), 

-1/2^, N sr^ F{}^ + u-v + i-t,x)x-''+'^ F{\~u + v + i-i,x)x-''^'^ 
X ' G{x,u,v;x) = }^ i — + i — 

- A{x) y-^^zrYv + l-2n ) + 

Proof. Assume u ^ e and u ^ e. Start with the approximation of G{x, u, v; x) given by Lemma [231 then 
deform the segment of integration to the contour consisting of three straight segments connecting c — iT, 
b—iT, b+iT and c+iT, where ^ = ^ — f and T = T{x). The rectangle formed by the new and old contours 
does not contain any poles of F{s + u, x)P{s + x)-*^- On the three new segments, by Lemmas [2. 1112.21 
and l2.3[ we have \F{s + u, x)-^(s + x)l ^ log"^ T. Hence the integral of F{s + u, x)-^(s + v, x)x^s~^ 
over the three segments is 

This proves (1). 

We now consider the case v ^ e and u ^ 2e. We set 6 = ^ — ^ and deform the contour of integration 
as in the previous case. Since u + b ^ ^ + § ^^'^ v + b ^ ^ — |, we have by Lemma [23] that \F{s + 
u, x)F'{s + v,x)\ ^ log^ T ^ log^ X on all three new segments. As in the proof of (1), the integral over 
the new contour is <C x^ log^ x. We pick up residue terms from poles of F{s + v, x) inside the rectangle 
coming from the nontrivial zeros of L(s, x), plus a pole at s = ^ — from the ^(2s + 2v) term if x^ = Xo- 
The sum of the residues is 

F(^ + u-v + ij,x)x'^-''^'^ .F{^+u-v,x)x'^-'' 

1 —■ — ^ > 

and (2) follows. 

Finally, consider the case ^ u,v ^ 2£. Let b = ^ — 3e and deform the contour as in the previous cases. 
As before, the integral over the new contour is 0(x* log^ x). This time, we pick up residues from poles of 
both F{s + u, x) and F{s + v, x)- The sum of the residues is 

/ F{^ +u — V + x)x^~'"~^^'^ F(i — u + V + i^, x)a:5^"+*'^ 



f F{^ + u-v,x)x'2-'" F(i -n + t;,x)x^~"\ 

[ T^v + ) ' 

and (3) follows. □ 
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Proof of Lemma 1X71 Begin with 



noo 
G{x, n, V] x) du dv = h + h + 2/3 + 



where Ii is the integral over max(u, v) ^ log x, I2 is the integral over 2e ^ max(«, v) ^ log x and 
min(n, v) ^ e, I3 is the integral over O^v^e, 2e^'u^ log x, and 14 is the integral over ^ u,v ^ 2e. 
For max(ti, u) ^ log x, 

whence /i < gy Lemma|lT](l), -^2 < x'^/^'"/^ log^ x. 

By Lemma|4T](2). 

(4.1) -^0 A. 1^^^ ^-v + zj l-2v 

+ 0{x^/^-'^log^x). 
B y Lemmas 12.21 and 12.31 



(4.2) / / — du dv^ x-'^dv^ ^ 

Jo J2e l-2v Jo log X 

Let 

2ji(x) = (logx) / / > — ^ ^ dnau. 

Since | + n — T;^^+efor0^t'^e and 2e ^ u ^ log x, by Lemmas |2.1[ 12.21 and 12. 31 

1 L' 1 

F(- + n - + i7, x) = --^(- + n - + ^7, x) + 0(1) < log(|7l + 3). 

We also have F{l/2 + u — v + ij,x) ^ 2^" for u ^ 2. Thus, for positive integers n, 

log(|7i|+3)log(|72|+3) 



/ |Si(e^)|2d2/«22" V 
J 2- 



I71M72KT I ^^^2 1 




2" 



/O ^0 

The summands with I71 — 72I < 1 contribute, by Lemma l2!2l 



l7lM72|^T 
|7i-72|<l 



^ I71II72I A- vy, 7 



I7KT 



The summands with I71 — 72I ^ 1 contribute, by Lemma l2!4l 

;(|7i|+3)log(|72| + 
, , , , _ I71II72II71 -72I Wo """^ 

l7lM72|<T 
I71 -721^1 

Thus, j^T' 1X1(62^)12^^ = 0(2"). Summing over n ^ + 1 yields /-^^ |Si(ef )|2 = 0(y). 
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Finally, using Lemma l4TT] (3) gives 



(4.3) 



J _ 3.1/2 f^' f^' F{^ + u-v + ij,x)x~''^'"' ^ F{^-u + v + ij,x)x-''+'^ 
^ Jo Jo ^-v + i-f + 

- A(x) — — \ — dudv + 0(x2~^nog^ x) 

\ I — 2v 1 — 2u I 



Now assume x? = Xo- We will show that 

^44^ _ l'^' l'^' F{\ + u-v,x)x-'' ^ F(i-^ + t;,x)x-" ^^^^ ^ loglogx + 0(l) 

Jo l-2v l-2u log X 

Together with (14. lb . (14.21 ) and (14.31 ). this completes the proof of Lemma [3?T1 

Note that F(i + id) = - ^^^^ + 0(1) by Lemmas O and O Replacing x with e^, the left side of (1441) is 

= - / / - + - -7 -dudv + 0\ / / e~y'"dudv]. 

2 Jo Jo {u-v){l-2v) {v-u){l-2u) Wo Jo ^ 

The error term above is 0{l/y). In the main term, when |ti — ?;| < 1/y, the integrand is 0{ye~^y) and the 
corresponding part of the double integral is 0(l/y). When u ^ v + 1/y, the integrand is 

p-fy / vp~'"y -I- p^'^y 



u — V \ u — V 
and the corresponding part of the double integral is 







2e-vJ \yj y 

logy+0(l) 



The contribution from u ^ w — l/y is, by symmetry, also — The asymptotic (14.41 ) follows. □ 

5. Proof OF Lemma [32] 
Lemma 5.1. Uniformly for y ^ 1, < |^| ^ 1, \w\ ^ ^ ant/ a ^ Owe have 



2e p2e ^a^-vy 



^0 



{u — V + i^){w — v) 



du dv 



(4e)'*logmin(2y, t|) 



y\w\ 



Proof. Let / denote the double integral in the Lemma. If |^| ^ then 



A / %"e-^^ f ' mm( , ^ ) dudv 



|u - u| ' 1^1 



(2e)« / ^ 2\ /-^^ (2eriog(|) 



If 1^1 < / = /i + /2 + -f3> where Ii is the part of / coming from |m — w| ^ |^|, I2 is the part of I 

coming from |^| < \u — v\ ^ ^, and is the part of / coming from |m — > i. We have 

h<-T^ II v^e-'^Uu dv < ^^^^^ 



J J y\w\ 

w-v\m 

and 

\w\ J J \u-v\ \w\ Jq y\w\ 
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By symmetry, 



1 ff v^'e-^y u'^e-'^y 

I2 = - / / 7 TT7 T + 7 TT7 T du dv. 

2 J J [u — V + it,){w — v) [v — u + i^)[w — u) 

\^\<\u~v\<:i/y 



Since, — v'^] ^ a\u — v\{2eY , 



(5.1) 

<C e-^^y|u-^;|(4e)^ 

We deduce that 

{w - u){u - v){u''e-''y - v^e-^y) + u''e-''y{u - v)"^ + 0(|^w| (2e)'^e-^?^) 



2(n — V + i(^){v — u + iS,){w — u){w — v) 

\i\<\u-v\^l/y 

<C / / ye ''^z + dudv ' 



du dv 



\w\ J J \u — f P y\w\ 

|C|<|n-«Kl/y 

□ 

Proof of Lemma \T2\ Let y = log x. We first note by Lemmas |2.1| and [Z2l 

-^(^ + - + X) = ^^^^^ + ^(7, u-v) + i?'(7, n - v), 

2 u — V 

where 

i?(7,u^)= V —-^ J,, R'{j,u-v) = 0{\og{\j\+3)). 

o<i,t:;i^i^ + <T-T) 

Then, the double integral in Lemma [T2] is 

4 1 /.2e-2-" -yv I-2S j„, 

= ^ ^2Ay) + 2 E "^'(7)e^^^(^ + / 1 ^. / 7 -f^— — d., 



where 



7 distinct 



2^ _ i?(7,u-v)e2^(-^+*T) 



^2,1(1/) = 2/ / E ^n,»-^;e^; 



(m - - f + i7)(^ - n + ^7) 

7 distinct |nl^j«;2-" 



S2,4(y) = 2 5^ m\^)e^y^- + i^) / — — ^ — -dnd^. 



7 distinct 



We show that Yl'i=i ^2.j(y) is small in mean square. Note that for 2" < y ^ 2"+\ T = T(eS') is constant. 
Also, by Lemma l2!2l we have 

(5.2) m(7) <log(|7| +3). 
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First, by Lemmas [2.2l and l2!4l 



[0,2£]4 



l7i|^T 



R'{'yi,ui - vi)R'{i2,U2 - V2) 
{\-vi + i7i)(^ -V2- 1^2) 



I72KT 

5S/(-^i-^2+i7i-n2) dydujdvj 



(5.3) y log(l7il + 3) log(|72| + 3) ffrf ^_,.(.,^.,) 

, I7172I -171-721 //// ^ ^ 

|7i-72|>l 



[0,2£]4 



|71-72|<1 [o,2£]4 



I71 — )'2|<1 

For the remaining sums, for brevity we define 



1 

Pi = 

Next, 



Pi = 2+^71, P2 = 2-^72- 



/ |S2,3(y)ptiy= / V m(7i)m(72)e'"(^^-^^Vi/02 

^2" ^2" I I I I 



|7iM72|s;T 

X 1 1 1 1 — 2 dvjdvj dy. 

J J J J ni=i - ) ipj - vj ) {pj - uj ) 

|Mj-?;j|^2-" 

By (15.11 ). the integrand in the quadruple integral is <^ y^e^"^~"i^|pi/92|~^- By Lemma [Z2l for a given 71, 
there are <^ log(|7i| +3) zeros 72 with I71 — 72I < 1. Hence, the contribution from terms with I71 — 72I < 1 



Using integration by parts, we have 

^2"+l 

e 



*2/(7i-72)(-g--uij/ _ g-u2S/-)(^g--«i?; _ g-«2y^ ^ 2 |tti fil \u2 V2\e ^ ^-^ 

I71 -72I 



uniformly in tti, vi, M2i ^^2- Thus, by (15.21 ) and Lemma 1241 the contribution from terms with I71 — 72I ^ 1 

m(7i)m(72) 
\piP2\ ■ I71 -72 1 



IS 

«2-" V rn(7i)m(72) 2-. 



|7i-72|>l 

Combining these estimates, we have 

„2"+l 

(5.4) / |S2,3(y)|'dy«2-". 

J 2" 

In the same manner, we have 

r^\^ , , ,2^ / ^ . ^ fill' ey(--^--^+'(^^-^^^Uujdvj , 
/ |S2,4(y)rdy = 2^ m(7i)m(72)pi/52 / / / / / ^7 ' dy. 
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The contribution to the right side from terms with I71 — 72I < 1 is 



The terms with 1 71 — 72] > 1 contribute 



|7l-72|>l 

„ V Ml7i|+3)log(|72|+3) ( 1 



2 



Therefore, 



(5.5) / |S2,4(y)|'dy«2-". 

J 2" 

Estimating an average of S2,i(y) is more complicated, since i?(7, w) could be very large if \w\ is small 
and there is another 7' very close to 7. We get around the problem by noticing that -R(7, w) + -R(7, —w) is 
always small. We first have, by (15.11 ) and Lemma l2!2l 



(5.6) / |S2,i(y)pdy< Vlog2(|7i| + 3)log2(|72|+3) max / 



2"+l 

o«y{7i-72) 



'^'''^'^ 0<|72-72l^l 



[0,2£]1 

where 6 = 7i - I'l and 6 = - (72 - 72)- Let 



X 1 1 1 1 7 —^17 TT —^-7 rdujdvj dy, 

II II [Ui - Vi + ie,l){pi - Vi)[U2 - V2 + li2){P2 - V2) 




M{'-f) = max 



I7-71K1 171-711 

0<|71-7(I<1 



By Lemmas 12.31 and [STTl the terms with I71 — 72I < 1 contribute 

V- ^(1711+3)^(1721 + 3) r*' 1 u, ( (o 2 

« ^ E ^^^^^ >»S^ (mi„(2'-. M(7))) = o (I) (n ^ »). 



Now suppose I71 — 72I > 1. With 71,72,71,72 all fixed, let A = 71 — 72. Fixing ui,vi,U2,V2, we 
integrate over y first. The quintuple integral in (15.61 ) is J{2'"'~^^) — J(2"), where 

J(y) = e'y^ /// / \ dUjdVj. 

J J J J {lA -vi- f2)n7=i(^i - + '^Cj){Pj - Vj) 

[0,2e]4 
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Using 



iA-vi-vo iA^\ iA I ^ \ a / (fA)«+^' 

^ ^ fc=0 ^ ^ a,b;sO ^ / \ J 



log^ y sr^ /a + b\ ( 4e \ "^'^ log^ y 



together with Lemma [STTl yields 

i^fe)i«u^E(":")(^) « 

Therefore, by Lemma [241 



j;iog2(|7i|+3)log2(|72|+3) max | J(2"+i) - J(2")| « 

0<|7i-7i|s£l Z 



and hence 



(5.7) / |S2,i(y)|^ = o(n^2-"). 

Define 



2" 



4 

^2[x\x) = (logx)^S2j(log2;). 
i=i 

By dH, (El, dSUl and (EUl, 

r \T.2[ey;x)?dy^AY, E T |S2,,(y)P = o(y V F) (y ^ oo). 

This completes the proof of Theorem 13 .21 □ 

6. Proof of Lemma [331 

Put y = log X. For any 7 we have 

dv 



i - u + i7 7^+2-" (u. - - + n) 



4 + ^7 3 + 7^^^+2-4+^7 'l+j^'Ju-v 

M + E 



(1/2 + 



where 



and 



/.2e-2-" 

M = / e"?^'' (log(2e - v) + log 2") dt; 

^0 



logy + 0(l) 



y 



2e-2- r2e ^ 



■ du dv 



Ji>+2-" u — V 

2e-2' 



< / e-2'^(l + ulog2" + t>log(2e-v)) < -. 

Jo y 
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Hence, the zeros with I7I ^ Tq contribute 

2 log log X m2(7)x^ ^ ^ /log^ 

log^ , T:^ 1/2 + i7 V logx 

7 distinct 

Next, let S3(x; Tq) be the sum over zeros with Tq < I7I ^ T. We have 

(6.1) r |S3(e^ro)|2dy^ Yl 22"+2^(7i)m(72) Q+^7i) (^-^72) 

f2"+i rrrr p-yvi-yv2 

/ gyH7i-72) ' ' ' ' 




— 2 ^ ^ dujdvj dy. 

Wj=i{uj - Vj){^ - vj + i-fj){^ - Uj + ijj) 

The sum over I71 — 72I < 1 on the right side of (16.11 ) is 



12" 



-lis 

I71-72K1 ^ 

^ n^2"m(7i)m(72) ^23™ ^ log'(l7l+3) n^2" log5ro ^ 

To=£|7iN72KT I71II72I 1^1^^^ I7I To 

I71-72KI 

applying Lemma [2!2l The terms where I71 — 72I > 1 on the right hand side of ( 16.11 ) total 

^ y 22"m(7i)m(72) frrr e-^"-^-^"-^ 

M i<-T 11^2! 171 -721 yyyy K-^^i)(M2-f2) ^ 

To=£|7i|,|72KT u,^v,+2-" 
|71-72|>1 

^ y n2log(|7i|+3)log(|72|+3) ^ ^og' Tp 

rr^rl, I I71II72II71 -72I To 

7b<|7lM72| 

|71-72|>1 

by Lemma IZ4I Summing over n proves the lemma. 
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